

Claims 



[cl] 



A Turbo Codes Decoder used as a baseband processor subsystem for 
iterative decoding a plurality of sequences of received data R 
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representative of coded data X generated/by a Turbo Codes Encoder from a 



source of original data u into decoded data x comprising of: 

n / n 

(a) two pipelined SISO Log-MAP Decoder each decoding input data from the 
other output data in an iterative mode/ 

(b) the first SISO Log-MAP Decoder hawing three inputs: R , R ^ connecting 
from the Input shift register module/ and Z ^ feeding-back from the De- 

Interleaver Memory module output/ and the first Decoder output is 
connected to an Interleaver Memory module. 

(c) the second SISO Log-MAP Decoder having two inputs: R connecting 
from the Input shift register module, and Z connecting from the Interleaver 
Memory module output; and tne second Decoder output is connected to a 
De-lnterleaver RAM. / 

(d) an Interleaver Memory module storing decoded data from the first Log- 
MAP Decoder, feeding data to the second Log-MA Decoder. 

(e) a De-lnterleaver Memory module storing decoded data from the second 
Log-MAP Decoder, feedmg-back data to the first Log-MAP Decoder. 

(f) an Input Shift Register Buffer storing a block input un-decoded received 
data, and feeding data to the two Log-MAP Decoders. 

(g) a Control logic state machine controlling the overall operations of the 
Turbo Codes Decoaer. 

(h) a hard-decoder logic producing a final decision of either logic zero 0 or 
logic one 1 at the end of the iterations. 

The Decoder system of claim cl , wherein each Log-MAP decoder uses the 
logarithm maximum a posteriori probability algorithm. 

The Decoder system of claim cl , wherein each Log-MAP decoder uses the 
soft-inpuy and soft-output (SISO) logarithm maximum a posteriori 
probability algorithm. 
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[c4] 



[c5] 



[c6] 



The Decoder system of claim cl , wherein the Interleaver Memory module 
uses a permuter to generate the write-addfress sequences of the Memory 
core in write-mode. In read-mode, the ipemory core read-address are 
normal sequences. 

The Decoder system of claim cl , vynerein the Interleaver Memory module 
uses dual-port memory RAM. 

The Decoder system of clainy£l , wherein the De-lnterleaver Memory module 
uses an inverse-permuter m generate the write-address sequences of the 
Memory core in write-mpde. In read-mode, the memory core read-address 
are normal sequences.. 
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[c7] The Decoder system of claim cl , wherein the De-lnterleaver Memory module 

uses dual-port memory RAM. 

[c8] / A method for iterative decoding a plurality of sequences sfi received data R 

/ s n 

representative/of coded data X generated by a Turbo Codes Encoder from a 
/ n / 

source of original data u intcAlecoded data x /comprising the steps of: 

n 



O 



(a) couplincytwo pipelined dej 
Interleave/ Memory for storinj 
for the decoders. 

(b) applying feedback signal f\ 



, having/tnterleaver Memory and De- 
coded/output and providing feedback input 



the output of the De-lnterleaver Memory 
to the/first decoder with the/^ceived signal input to generate a first decoded 
output. 

(c) applying the first encoded output to the Interleaver Memory using the 
permuter to generate a memory address for storing the decoded data. 

(d) applying the/butput of the Interleaver Memory to the second decoder with 
the received/signal input to generate a second decoded output 

applying the second decoded output to the De-lnterleaver Memory using the 
inverse/permuter to generate a memory address for storing the decoded 
data 



[c9] 



/ An 8-state SISO Log-MAP Decoder for decoding a plurality of sequences of 
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soft-input data SD and SD ^ generated by a receiver to produce decoded 
soft-output data Y comprising of: 

(a) a Branch Metric module computing the two soft-input data SD and SD 

into 1 6 branch metric values for each branch in the trellis. 

(b) a Branch Metric Memory module storing the 16 branch metric values for 
each stage k = 0 ...N. 

(c) a State Metric module computing state metric values for each state in the 
trellis using branch metric values. 

(d) a State Metric Memory module storing 8 state metric values for each 
stage k = 0...N. 

(e) a Log-MAP module computing the soft decision output based on the 
branch metric values and state metric values using log maximum a posteriori 
probability algorithm. 

(f) a Control Logic state machine module controlling the overall operations of 
the Log-MAP decoder. 

[cl 0] The Decoder system of claim c7, wherein the cfecoder uses the logarithm 

maximum a posteriori probability algorithm. 

[cl 1] The Decoder system of claim c7, wherein th4 decoder uses the soft-input 

and soft-output (SISO) logarithm maximuijn a posteriori probability 
algorithm. 

[cl 2] The Decoder system of clairr\ }s7, wherein the decoder uses a convolutional 

8-states trellis state transitiowajagram. 

[cl 3] The Decoder system of claim ca, wherein the the branch metric module uses 

a binary adder, a binary Subtracter, and two binary two-complementers 
logic. 

[cl 4] The Decoder system of claimyc7, wherein the the state metric module uses a 

binary adder, a comparator,/a Mux selector logic. 

[cl 5] The Decoder system of cla/m c7, wherein the the log-map module uses 

binary adders, binary maximum selectors logic. 
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[cl6] 



The Decoder system of cfl^im c7 )y >vherein the soft decoder module uses soft 
decision algorithm. 



[cl7] 



The Decoder system of clsum c7, wherein the the branch metric memory 
module uses dual-port/memory RAM. 
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